United States Patent [id] 

Licbmaim et al. 



[54] METHOD FOR AUTOMATECALLY 

ELIMINATING THRKE TOVY INTERiSBCTION 
DESIG N COym CTS IN PHASE EDGE, 
PHASE SHIFT DESIGNS 

[75] lavcstors: Lars W. X-febmann; Robert Thomas 
Sayah, both of Dmciicss Ccimiy, N.Y 

[73] Assigofs^i latemaflonal Bcsinc^ Macbmes 
CoxporatioiL. Armotiik, N.Y. 



[21] Apfd. No.: 0S/733^S4 
[22] Filed: Oct 18,15^96 

[51] Int. a.^ ...„ G06F 17/00; GO^F 17/50 

[5:2] U^, CL 364/4«?; 364/489^ 430/5 

[58] Field of Search 364/4SS-491; 

395/500; 430/5; 312-314 

[56] R«f€iiences Cited 

U.S. PATENT DOCUMENTS 

5,014i,a74 5A991 GriiElh el. nl ^ 464/490 

5>26/xW 7/1994 Uu ct aL 43<V5 

5,411,823 5/1995 OJcamoto 43(WS 

5,4l5,y52 5/195J5 HaniKetiil 43Q/5 

5.436,(H)5 7/1995 Mizuno ct al „„^ 4305 

5,4(58p78 n/J995 RoUson 45(^5 

5,4S7,962 lA99d Roffefla 43QfS 

5»537«64« 7AS>96 licbmann £t al. .„ 395/500 

5,53«,R:J3 7/3(996 rciguson ct al ^ 430/325 

5^53,274 9A99ei Lijsbmaim 395/SOO 

5^6,126 11/1996 RoIfisQO « 43(V5 

5/i09.«J3 3/1997 AlUMuetaL 364/401 

5,63fi,131 rVl997 liebmaim et aL 

S,t7C;2Hl 9A997 Dai ^ «. . . 



5.67lj:S2 9/1997 Lavin ct ^4/4<l0 

s^tiMSJ y;:5y7 RolscB 43^. 

rOIJHGX PATENT DOroMBNTS 

5-107726 4A993 Japw , 

OTHER PUBLICATIONS 

Leveiasofi, Alarc, Extending thcj I-ifntirnc of Optical Littiog- 
raphy 'Ibchnologics with Wavefronl Eogmcttrirg, Dec 1 994, 
Jpn J. Appl. Fhys. vol 33 (1994) pp. 676.S-6772. 
Waas» T^ ct air Automatic Ocacratioa of Fbo^ Siiifi. Ma^Jc 
Layouts^ I9?4j Mrcrocloctrottic Engineering 23:, pp 
139-142. 

Primary RxammET — Kevin J. TcsJl&a 

Axxisiant Exandnsr — Vutbc Sick 

Ancrney, Agem, or JxnT*— Winlhani. Cunis & Whitham; H 

D^imel ScfaDunnann 

[57] ABSTKACT 

A method automaticaUy locates and elinunaiBR the roost 
^cquently encountered pbtwe (xmflici in phase edge phase 
shift mask (P5M) deslgqs used iia the mamifacuine of VI^T 
circuhs. The process is iEaplemented as an uiinmaiic CAD 
Fontiiie that locates and wideiis one leg of a thice way 
intcrscoioD to avoid phase confiicbi. CAD and d&iign nile 
checkii^ techniques are \ised lu Tstvi locate and then to 
resolve design conflicts prior to actually executing the very 
time cottsumlng phase sliifl niakk design. The nrigijia} circuit 
design is manipulated prior to or as part uf Ibe design rule 
chccHngj aSowiOA tlie verificuliDn uf the manipulatifms 
made prior to bandipn the design off to liie mask layout ar.d 
ma^ data pieparatioa pjtcf^. 
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GIVEN A COLLECTION OF GEOMETRiC 
SHAPES AS SHOWN IN FIGURE 1 



11 



FORM EDGE PROJECTIONS V 
AS SHOWN IN RGURE 3 



12 



FORM A SECOND SO* OF 
EDGE PROJECTIONS "B" 
AS SHOWN IN RGURE 5 



T 



LOCATE Aa LONG EDGE PROJECTIONS T 
THAT INTERSECT A SHORT EDGE PROJECTION "B" 
AS SHOWN IN RGURE 6 



RESULTING IN 'C 



LOCATE ALL EDGE PROJECTIONS "C THAT ARE 
PARALLEL AND SPACED AT A DISTANCE NO WIDER 
THAN THE WIDEST FEATURE REQUIRING PHASE 
SHIFTING RESULTING IN 'D' AS SHOWN IN RGURE 8 



■15 



FORM A THIRD SET OF EDGE PROJECTIONS 
THAT ARE EXACTLY THE LENGTH OF THE ORIGINAL 
EDGE & AT LEAST AS WIDE AS HAlf THE DIFFERENCE 
BEIWEN THE FEATURE WIDTH AND THE MINIMUM FEATURE 
SIZE NOT REQUIRING PHASE SHIFTING AND COVERED. BY *D' 
RESULTING IN "E" AS SHOWN IN RGURE 9 

T 



± 



MERGE "E" WITH THE ORIGINAL DESIGN 
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TVfKTHOD FOR AinCOMAXlCALLY tD 0^ for auxj^d €,VpQSUrt; svijScrnS. R is Ihc rcEuluUcn 

EUMIXAnXG THREE W\Y LNTERSEdlON value fox tiic opllcol piojcctioa a^v^cm. Tiis Idglxsx rcsolti- 

UESIGN OONFLfCTS IN PHASE EDGF, tiaii in opticsl litoiiap'ay Ss curre:itiy acMe^xd wilb desp 

PHASE SHEET DESIGNS TJltra violet (DUV) steppers ojjeriiing a 24S cm WiWe- 

5 lengths but mid ultra vioici (MUV) steppers with a wave- 

CROSS-i^EFEREXCE TO RELAIED laogth of 356 nia ore also in widcspicad use. 

AfFLlC^lON Cnnvetitinna 1 pbototsasks ooDsisis of ctaonmim patterns 

subjcc: EsRcr of this invcniion i. r«kL«5 to ihai in » ?^ «Jlo«n'i>g Jigtt to pass '^crcvcr tho 

copcndins appKcation Sc^ No, 08/Z90.(525 filed Aufi. 15, ^^^^^ removed fnrn ihc mnsk. Ughi of ji j^Hc 

1994, by Un; W. Ucbmnn, Mr& A. Laviii, ioid Piii N. ^° wav-elcnglh is prajcctcd Ihimgh ifae njask onln the pboto- 

Saoda for ''Gcomeiric Autogpocration of ^Haid* l^asc-siufi " , , ©qjosjcg tbo «dwrcycr bole pn- 

Dtrfagmi fOT VTJSI \ assignsd fo 9 commoD assisncc with this ^ ^^'^ Exposing Ihc jchisI Id hghl of 

applicatioa Tht disclosure of qypHcatioo Ser No 08/290. ^^ ^"^n^^ wavtilcngth cau«s modificaUoTO iri the 

025 is iacotpOTiil^d h^m by refUnoe. . f<^^^ of the tt^ polymer; winch allows 

^ 15 developer to dissolve acd remuve tbe resaKl m the cxpuscd 

BACKOR OX JND Oi' THE INVENTION ms&. Negative resist systaos allow only unexjwsed resist to 

l>c developed awuy. The photomask, when iTInniirmted, caa 

1. Freld of the Invention be picnired iss an array of individual, iiifmiicly small In^bi 
llift present invention generally relates to !bc ra&sufacture sources whidi can be cither fumed on (points in dear areas) 

of very large scale inlcgndcd (VTiJT) cxTcaji^ and, more 20 or turned ofl: (points covered by chrome). If the amplitude of 

paiticiilarly, to tho resolution enhancement of phot<ilitho- ihc cjccixic field vccror which describes the light radiated by 

graphic images throu5;h the nse of phase Hhiflcd magics. tbtfise individual light somccs is mapped across a cross 

Mnre j^icqifically, a method is provided to eliminate the Kcubrtn of the mask, a slcp ftinctiori will be plotted reficcting 

jnost frequent typo of design confiid in phase edge phase the two pns;5ible states th^t each point on the mask can 

shifted masks, 25 found in (Ugii on. lighi off), 

2. Description uf the Related Art These coTJventJOOaj pbotomnsks are commasdy r^erred to 
A very large scale integrated (VLSI) complenieniaiy chrome on ^lass (CXDG) binarymasfe, dve to the binary 

metal oxide semiconductor (CMOS) chip is manufacmied "^^"^ ""^'r ^"Jiphuide. The perfectly square step 

on a siUcon wafer l>y a sequence «f maierial additioiK (Lc., e^^ts ooly m the theoretical hmit of the exact mask 

low pressure chemical vapor dt:pcsitic.n», ^^putlering ^ P^'^- ^ ^"itance Av^y frorn ihe ina.sk. such a« m the 

operations, ctc.)»matcricil removals (i.c.,wcl etches. Tcacdvc ^^^V^^^^^ difection efecls wiU cause miagcs to exhibit 
ion otches, etc.), and material modifications (i.e, oxidatiaDs slope At .small dnnensions, that ^, when tho 

ion implants, etc> ITjese pLyiiii;a] and cheniica! npcralions '^'f .^"^ "TTJ^r FL^."^^? ^ ^ 

interact with the CDiirc wa^cr. ior example, if a wafer is le^flh vein the VNA(NAbcmg the niimcncalflpcrtiirc^ 

pJaccd into an acid bath, tbe eniii^ surface of Ihe wafer wiU ftT«su» syKtem), electnc field veclnm of adjacent images 
be etched away. In order to build very small elcaii«Uy oonsmictively. Tb^ rc^ulttug Jighi 

active devices on the wafer, the impact of these ciper^iinns wtcwi^ curve tetwccn the fcatuies is not coinplctcly da^ 
has to be confined to small, well defined legions. exbibite RigmTjcant amnimU of hgbl mten.'nl^y created by 

lithography ihe cont<^ of VLSI manu^cturinn of adjacent fcacures. The r«oMon of ^ 

CMOS devices u; Ihe process of patwnmig opcmcfis lO imaasj thai 15 flie rolenri* iSferw^ 
pl^io:^silivc jK,iymc^ (s^^tm.<^ rcfcrfcd to as photore- j^^^ ^ j„ iiitenaty " 

sequence of processing steps. The manufactuiii^ of CMOb ^ imaoctt 

Ch^ involves Ihc repeated patterning of ptetcrcsisi, fci- ^ ^^^^ • ^„ 

towed by ^ ehJ,. impUn^ deposnion, or other opcr^on, ntho&^hy dtpeikis liaftdy on th«TvanabIe p^cess hli- 

and cndmg m the removal of the expended pbolomsist to tL is, thTLi^ of allowable dose and focus 

makewayforanewresisitobeapph-edforanofboriteration variation that stffl results in correct linage size. Phase shitted 

01 xois process sequence. ^p^^^ lithography improves the lithofiraphic process 

The bsiac hlh£>graphy system consists of a light source, a utimdc or allows operation of a lower value (see equation 

stencil < jt photomask oontaining the p attcm to be transferred i) ^ introducing a third parameter on the mask. Itic electric 

to the wafei; a coUccliiw of lenses, and a mcflns for alfening vector, like any vector quantity, has a magnitude and 

existing paucras on ihe wafer wilb patterns on the mask. direction* so h addiiioti to tnming the electric field ampli- 

Since ;i wafer containing from fifty to one hundred chy>s is 55 mde on and of^ it ca n be aimed on with a 0^ phase or tomcd 

patterned in steps of one to four chips at a time, these on with a ISO** phase. This pha«> variaUon is achieved in 

lithography tOOU are ojmmowly referred U> as steppers 7hc psMs by modifying the length that a light beam travels 

resolution of an optical projection system such as a hthng- thnju^jh the mask material. By recessing the mask by ihc 

raphy stepper is limited by paranietcis described in Ray- appropriate depth, light traversing the thinner portion of the 

ki^'K equation: j„ mask and hpjittravcr^jin^ ihc tliideirpCH-lioa of the ma^ik will 

«s be 180^ out of phase; thai Is, their electric field vectors will 
be of Qqnei mssnitudc tml point in exactly opposite dircc- 

where h n the wav^ciciisth (m/mi) of tl^ U^Ilt SOUrc:j tion:i that any inlcractinn hctvy^cn these H^ht bcaTnn 

b the projection system and NAis the rimnerical aperture of rcsulls in pcrrcc'l canocllarinn. Far Trais infnrmatian on 

the projection optics used. Ic, is a fiLCtor descn*bi3^ how wdl 65 PSM, the reader K rcremed to '*phafx-5ihifling Mask Strai- 

a combined lilhography r.ysicm can vXiUzo thO theoretical egies: Isolaied Dark lines". Marc B. LcveaSCn MicroUr 

rcKolulimi limit ip practice and it can range from 0.8 down thography Worlds Maich^'April 1992, pp 6-12. 
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ThQ limits of PSM lithography can be UTUijiicly chal- way jnlfiTTaicHoTj with cup. saoifirj^jl leg that wjJU be cMjui- 

Jcjoged \jy the mamifacmrc of hi^ft'pet&rnxumen logic naltdiothe lrimpiorc£s.Scsnnd,lhelhicov/ay ini^^ 

iicdvatxvcs of adTanccd Dynamic lUx^ni Axsss& Mernory can be a^mcrlcd iiilxs « l\va way inteiTiCCliat) by widcniiig 

(DRAM) tcdmolo^ics. Ibese tedmulogics are cnlcniig one !rg Ixt IJk pcnnl whcTn fs no Imr^cr 

devcIopa;c3t cycles ^h imxcGdiatc rcqutfemeat^; for sub- s lequited. Tbe fitst tediniquD ci m^ually hur^ dasiiabW due to 

quarlsr micrOZt pzinicd gate lengths at^d tl^l dlmcaSiusJ hpM uur&brdinlsv Tbe bca;n<I technique woiks weS bul is 

uinirul UD the ^ sinictures across large cMp arcss. Since CKUcmely time oonsmniDiv if implememed manunlly in an 

ihej;e litgic Lechrobgics arc basoci on slmnkxng the gate existing design. Changing design rules to foice the widened 

length in an cstaUi^sd DKAM technology, the ovcxdl kginthicowayintciscctioiisfiximlhcst&^twoDldscdovs^ 

hyoax pitch remain& constant for aU critical ma^ lovcls» 3a impede the mtgration of cii^hig designs and design libraries 

resulling in nanxiw, opiically isolated lines on the scaled gate to grovnd rules where phase edge FSM is necessai^ 

IcveL The requirement for li^t line width control on dsitow Tbe present invention relates to die automatic elrminatlon 

isolated lines drives the reqidieineniofphasc edge PSMs for of three wqy, ^T^, inmsccfions in the original CAD 

these logic applications. kycuL 

HiaSC edge PSM lithography makcH tusc or conlraAl 15 

enhancement cavsed by a phase traosition under an opaque SUMMARY OF THE INVENllON 

featnic on a mask. This ph^sse transition is adiieved by - -r^ . . • ♦ j 

j^fu «iv . _^ 1 It is therefore an object of the present invention to provide 

ctcmiffi an appropriate depth laio tbe qualz mask substrate j ^ i « ^ . ^ i' • . 

™ TITriJ™ - if.,^ KT,« n * mclhoo to 3utoin3tLcally locate and cimiinatc the most 

OD one ^Kfc of a oanow hi^ stmaure on the Not all encountered pJnsc confiict that Is associated with 

Rflirow hnc structures on the nu&k dose upou IhemselvesL 20 ^ vuw4.iiu^iv^ wiixuvi uia^j^ wxm 

««meedK«ortheetDbcdrcgionvviUteirmnticinbarequ^ mtersecaons m phase edge FSM designs. 

rcgicnR. Since the 160° phase transition forces a micimmn ^ another object of the mvenlion lo provide an anto- 

in the image intensity, narrow dsxk lines will be printed by '^^^^ routine thid locales and widcn^s one Je»j of a three 

these excess phas» edges. Currently, the unwanted images ^oy intcreedian to avoid phase conflicts, 

are erased U2>ing a trim mask, a second mask that transmits 2i According to the invendon, a method is provided that uses 

h'gbi only in re^uas Ie& unexposed by the residtjal phase CAD and dcsiga rule checking tcchinques to locate and 

edge. resolve design oonfiicts prior to actually executing the very 

Even though rcstilulion enhancemeDi through the use of *i^c cojjKiming phnsc sbifl- mask design- More patTiculftrly. 

hard phaM: shirted magics (dxqucDcy doubling masks) has the invention locates and resolves the most frequent phase 

been extensively pn)ven,3TTTpIenTCT»LatioTl of this technique is 30 Khiama/i dc^gn cnoflict encouTilereri no the mof^ criLfcal 

crihcally dependent on computer asskted design (CAD) level of VLSI chip designs- This design confiia a three 

Uichncil^jgy ibai can modify existing circuit designs to incor- way <ir "T' inlcTKcciino ai miuimal dinicnsinn, encountered 

pumie tlae addilional design levels needed to bvild a phase frequently on gate level designs. The <»riginal djcuit design 

Khifled THiisk. DeKign modifications consist of ttefining is manipulated pnoi to or as part of tiiedestgn rule checSdng. 

regions oa the mask that require phase shifting (ic, by 3S This aUows the vedficaiionoftfacmaoipubdons made prior 

etching into the mask suhsiratc) relative to the rest of d^e to submis^on of the design to the mask layout and mask data 

mask, and of designs added to eliminate Mncs printed by pnsparalion group. 

Unwanted ph<Lse edges. The basic onrtocpt of creating a phase 

fraiLsiiion acrcws any sajill feanire is easily realized and can BRIEF DESCRIPTION OF THE DRAWINGS 

be done, ^o siiIEdenl lime, on a graptto terminal by 40 ^ - ^ advantages 

hand.-n,ed«lkngplba^i*^^^ will be better imdcrstood f^om the foHowing det(Scd 

hard ph^ flhifte« to \7^I product Fngr?n» m the description of a preferred embodiment of the ii^venUon with 

r^id. reliable d««gn modincaUons of ^lexChlp dcstgj^ ^^^^ the drawiugs, in which: 

No mamifacturable CAD system exists that can cmocruly ^ . , . ^ ... 

tran^atepbaseshifidadgaru]e8iiilnr«gtaT)AthatDeedpha$c 45 HG. 1 is a plan view of a colledian of gwimelnc shapes 

assfemneoi, as is necessary for all li^t field design levels ^" arbitrary cnbcal djijieeston; 

sucliasthcgal6level,eypicalIyoiMsof thenKiKtcrilicanevelK nas. 2 to 10 are plan views il]nstratin<> the process of 

for line width controL eliminating tbe design cocfiict as illnstrated in FIG. 2; 

It is well known to those skilled in the art of phase edge FIG. 11 is a flow diagram of the cumpuler tmpk^nented 

lithography that three way intersections at minimum dimeo- 50 melhud according lo the invention; 

sion cannot be phase shifted i-^-. three rectangular FIGS. 12-15 are plan views illustrating the prt>ccss of 

shapes forming the bad^toond bdiind three Hnes, aD at a climinatmg the design conflict as fflnstratod in PIG. 12; 

width narrow enough to require phase diifluig, join at a ,^ ^ example of the poaisibk 

cornmon node at,d cannol be colored With Only two colors ^ assignmenta after the Taction (top) and;vilhoul 

while requjnog a color change across each segment of the 5S {jj^. T^orroction (bottom) for the desiM conflict as iUns^ 

uiters^ciiOD. M - n» > 

. t J I ju • ^tf^ ■ V tfaicdaiFlG 10;aaa 

Unforumalcly, many wckly used basse CMOS taicnil t-.^~ ^ , , ■ e '■■ 

uimpoiKiils, such invcrtcm. rcquiw a poly wilc 10 n.D acdlTB are rcspedively plan vicwk of 8 smaU 

from one inpm of CWO MOSTETsi, Iheirby creaimg a Oree '"ple of * natete gate tewl design ?nri Uic conccboa 

way inlcrscctiori. Ponuiiaidy, Ihc resulting Ihrec way inter- m ^ '^S" ^ '"VBnliun 

s«di0D oca.i5 in i»ly wiring, noi in active poly DETAILED DESCRIPITON OF PREFERRED 

aUowuig sli^t inodiacaiions In tiifi desiftD to avoid the EMBODIMENTS OF TIIE INVENTTON 
canfiicl in the pna^e £iJv:;igmncT;t xvitbgiU rmpscmig thz 

circuit pCTlbrrnancc. Refcrring now to tbe drawings, and more parlictilajiy to 

Two design modificatioDJs both targeted at eliminating the €5 FIG. U, there is shown a flow diagram wliich illtistr^tcs ilic 

three way intersection al minimum dTmensfon, are pn.'^siblc. logr'c of tbo iDvc u iivo method concerned with ellminaUon of 

First, the three way inten«cciion caji be turned inin a fhur design coofijcts in a phase shifted mask design from a 
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typical poly^aic stfiicniie in a VLSI circiifi design. Tbc kngtii less than or c^rual to the ciiiical Unc width prior to 

znctfcod preferably can Iw implemented v.alb a compnL&T forming the cogc projections (i,c.. The min/ne throws out all 

piO^^rsun £br to automatic elimioaiion of design cooQfcis in ^ i^^^^r^ slubby prcijcc'ic:^ Hh:ipcs a!ong edges 

a phase shifted mask <fcsiop frtsm a typical pojygata strnc- Kcxt h tio pTocss% 85 dt^ciibsd in funstion blccJj 13 

tuTB in a VLSI circcic design. With xcfcrenoe to Ihe cusuepis s (HG. 11), & second set cf cectaagular-shaped short edjjce 

and pnncjpJcs of the present invention as dcbcrihcd herein, projections "B" arc foitac^ jll! iniado and bordering every 

the source ondc fnr the program can be wrinen by one of rosjor edge "M'', as shown in FIG. 4, such that the edge 

^UU in a cnmpntcr langjiagft compatflflc with a partiCGiif projection shape is shorter tlnn the original end c^sfi "c"* a 

CAD proftram in which it is to he imrfcnjcnt^ dislaixc bzKcd an the widlh of the widiL'^ feature requiring 

•Hte process begins in function blod: 11 m which an " ^^^^J^ f'^ * '^^^^^ ^^''^'y r'^if^^^ 

aTi£i;d design is d^npoX^a cZ^n of ^It^c ^fslc dr«wn nc2=i to and jnst Inside of it, as sho^ 

?• ?r *J^, of basic Bcomettic c^unitions ^^^^ ^ prpjectioSos "A" and ^hcr^ed pit>jec- 

(c^,"r'.**L", and "Z'')coniflaonly found in IC layouts. A tionT"!!'' " ^ ^ t j 

dime«dDn of the Tcciac^es tjscd to Ibrmacsc fieomctric i5 .^^^ ^^^^^ ^ ^4 ^ ^ 

ccm^guratsos$ corresponds to a tcaturc wwUl Hie present Qj^^ elon{>at€d edftes A, and A, (indicated in dark fill) are 

invenlnm ih based ojj the premise that cvco iclathrdy j^^ted in'the 'T" bt^d on their meeting the critcnun thai 

cximplei: dnp de^i^ c^q be reduced to roctanfilcs dial form elongated edges that contact and intersect each 

a sma.1 variety 01 benos jog^ intersections, and so forth, thronfih a shortened edge (also in dark filT), 

Ibe present inventors have fcund it useful and convenient to 20 ^^^^^ly |^sullin!> in "C". Honsated edges A, and A^ 

dassifs? these basic ^metiy by letters of the alphabet that »^ ^ £^ sol^ 

tt»y most resemble, bat it can be anrreciatcd that this elongated edges A, and A, (in darJ: fil^) can be identified, 

labeling per se is^ aibitiary. whiohaiotteclongatedodgesthatcontactftnd inteisftcicadi 

The process begins in function bloclc 11 in wfaicfa an other through a shortened edge Ba (also in dart fill)» 

original design at an arbitrary critical dimension is input (or ^ respectively, jcswJting in *'Cr. 

haded) into the routine, leather than demonjitrating the j^iq^ 7 is a simplified view showing, in isolation, die 

inveniTvc njutine on a complex chip design, such as shown shape edges in the '"T* and shape edges that wci« 

in FIG. 17A, die vtility and application of the invention is located in function bteck 14. 'Ibc edges of the '"T are 

demonstrated below on several less-complex designs distinguished from ctfecs in the "Z^by the fact that ifaey 

Kake of ritpplifying the ilii;stration of the invention. Ihai is, arc parallel and opptKlng across die oiigmal designed shape, 

for the purpose of illusuating die invention, a complex chip 'x^jg simation only arises in "T*s. Further aco^Mfrtj^ to the 

design can be nuJuc^ to set of basic geometries, some of ^ ^Itp of fuuction block 15. all cOye prujcctions 

wbicb are .shown m FIG. 1 (e.g., "T\ "LT and "Z" ijliapeii), ^ located that are parallel and ^accd at a distance no 

v/hith n^rcsenl cnnsrihicot shapes of a more complex Yfidet than the widest feature requiring phase ehiftu^, 
circuit dejcigD such as sbown in FlG. 17A In applying the ^ rcwldng in "IT, as shown in HU. S. At this juncmre of the 

iiivBxjtive rondne to a real ch^ design, the inventive routine routine, the ITs hive been located. The following steps 

BK illustrated on these clemcntaiy shapes is repltcated on aD ooncCT ^imination of the T's. 

the h'Joi cnjistitucnr geometric shapes c»mposin$ the dnroit ^^^^ f^^tion block 16, a third set ufedjni projections 

^igp as a whole, as shown m FIG, i7A ^ the ''D" feaLui^s that are exactly the same 

FIG. 2 mdicaicK the pha.sc conflicts encountered in *"r"s. length of the original td^t of die "T" shape, and al leaasl zs 

The shaded areas arc phase shifted regions, AH narrow lines wide as half the difCerence beiween the present feaiurc width 

would have to have a clear area on one side and a shaded ^ the mininium feature size not requiring phase shifting, 

area on the opp«gte side. The phase conflict is shown by flic resulting in "E", as showti in FIG. 9. 

double arrow. Finally, in function block 1.7, is merged with the 

In the next step of lie invcn'ivc process, as indicated in original circuit desiii^ to aulomatically obtain a fully pha^ 

fimction block 12 (FIG. IJ), Jong edge projections "A" arc shiflablc design. To the altemalive, "F' Ls pres>enlcd to the 

generated as shown nC. 3 using the cxiUeclinn of geometric designer as a means of otinOict reporting. The resulting 

shapes shown in HG. 1. SpeciHcally, with reference to FIG. ccnected stnicmre is shoTt'n in FIG 10 T^'ith the corrections 
3, rectangular-shaped long edge projections "AA" are 5Q shown in dad: fill 

formed outside and bordering every miyor edge "M'' of tbc piG 12 shows another example of a basic circuit com- 

gcomcttic shapes such that the sh-A^ c»f the edge protection ponent that couhl exhibit the T' pnjblcm. In this comb 

"AA"* OS longer than the original maior edge 'TsT a distance simciure UO, for example, multiple parallel tranKiKUirTi are 

cqtiaf to tbc width of the widest feature requiring phase turned on via "tines" 112 -115 through a commou base wire 

shifting. 'jtc gate conductof level of the transistor is shown in 

As a result, every major edge M has an elongated rcct» the bouuHed white area while the dtjBftisfon.atca that defines 

angle drawn next in and ju.st outside of it? as Shown in IIG. the section of the design where a transistor is formed, is 

3. Similar applications oTprujeclionR are qiplied to the "Z^* sht>wn cross-hatched. The pmblcmaHo 3-way intcrsectiores 

and "L" shapes. ("Vh) 30 are pointed oul 

As iHnslrated in FIG. 3, the smidl ends V of the <ifi FIG- 13 shows that once the structure of HU. 13 is 

gcoujctoc shapes (i.e.^ *^r", "Z", and "L^ ait; uotboTdered identified as ccintaming at least one *T", the pha.sc shift 

by any pxojccilon running parallel to the direaion of extent conflict is removed by identifying rwn-criucal parts of the 

of the crwL **e''. However, fl uiujr be undcrsTood that ii h not sirncTure and widefUjQ<» tJicm 10 a diaaecsicn tkit docj» not 

ciiscnlial to climinatD line cdge> **e". The tnvciiiivt) fouiins require piiase shiftily. One exiimple of liow to do this is 
wuald work also with ifccm jDchidcd, but tbcy arc omitted 65 shown in HG. 13, starting with edge pfcjeciions that are 

from the ilhi^tration here lo airapHfy the 6gurc.s. The line formed along all edges of the design as indicated by the 

edges '^e" are ea^ly diminaled by smarting nut ell edge3 of a crcsshatched areas. 
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• Ncxi, FIO. 14 shopws rcffloving the cdgp pmjcctjozjs itjai 
cTTv^ lbs cxitLcal dif^fon legiOD to Isave eilge projccticxis 
thai widen tha <nbpMul ftlnictura only in. con-cnticsl 
Willie excmplilicd in thr* nwciiCT, Otiici sorting mrlbods 
al?*i c^uld be itscd to elimiiwlc edge prqj'ccriors aloag s 
critical edges of ttz design using knnwxj design iclc check- 
ing tedmiqacs. The terra "critical^ is used iiex& to dei^jribc 
fe^iu^es liiil SLTB naiTiVwer than die use&l re^lidiun limiiK of 
the lithography process wiihoui pha«i shifi sssistaccc. For 
in:»LiiicG, FIG. 14 shows a "comb" 200 slruclurc ooTjsistlng 
of a wide horizontal bar That can be repHcatcd io ^taTtdard 
Ktbography process without the need far phase shift Itso- 
Mian enhanceTJiect and narrow vertical prongs 210 thai, by 
virtue of iheir dimcaisioa» arc deemed "critical- to the I^M 
design rouline. Thc^c narrow "critical" feamres arc, in 
genend, the one roost critical to the electrical fimditmality 
of the /esulting chip. For c;5Mnplc, the comb Structure used 
as an example can he fo^nd in the gate level of chip deiiigiis 
whenever it is necessary to turn on a series of ♦^tes (i.e., 
piongs) ai the same lime by applying a voltage to the faiise ^ 
of the comb. 

FIG. 15 iihows the /inal corrected Structure fiormed by 
merging the non-cntical edge projections, with the criginid 
desi*^. As showa, feature 111 is cfiectivcly widened. 

FIGS. 16A and 16B shows an example of Ihc poadble 25 
pha.se assigoments after the T-corrcction (tup) according U> 
the proucKK of the present invcatioa aiid without the 
Xcamsction (bottom). Since the base 111 of the conib 
afnichiTC HQ is widened in FIG. 16A, il ao longer requires 
the pha.se IraasilioD across it, avoiding the design ccmflicL 3^ 
asKodalfid with^S. J^iaso shifted areas axe kHowh I'n cios»- 
hatching in F7G$. KAdsd 1GB. The phase COuflid remain- 
in^ in the ftlnicture of laO. 1^ Uddxq^ the Tcurreclinn of 
the invention is indicated by the double arrow. 

FIG. 17a shows a small sample of a realiRtic gate levci 3^ 
design, including angled lines and complex widi^. In HG. 
I7A, four design cossets in the Ibnn of three way or 
int^socdons arc circled. FIG. 17R rHow^ the oozrection 
fUmpei; applied to the desi|^ by the present iovention to 
way inte rs ectt o ns al mrnimutn dimension* 
Coirccticns arc Indicated in FIG. 17H in dsHcfil Tbe shapes 
generated as pair of <he inventive routine can he used tO 
vi^Uy icport cnois to desi£(neis and assasi in beating die 
pniblematfc design in a complex daiaseL 

The preset inventibii thus provides for automatic loca* 45 
tion of problematic iuteiHecfionf; in a mask design where any 
•"T" overlap is cliniinated by widenmg cifonc Jeg of a "1" 
(jje., B duoe-way intejssection) at minimal dimeosico, soch as 
encountered j&cqucnrly on gate level designs. The inventive 
method noanipulatcs the orifiieal circuit design prior to or as 5u 
part of Ihc design nilc checking. This permitR njajslc design- 
eis to verify the roanipiilatioQS prior to implementation of 
the mask layout. The invention permits elimination of 
Tconflicts without itopact to the electrical performance of 
the chip by widening only con-cridcal "l&G^ in the geo- .^5 
metric shapes cont^tiiutin^ the de^gD ciraiit pattern. The 
inventive method is applicable 10 elimination of desii^ 
conBicts in the impurtant Hghl field design miiicu in which 
a phase has to be assigned to the badcgmund of 9 shape, not 
the shape itself, ITie inveulivc method takes advflntagc of 60 
being able tn locate and rcsolvo desiijn conilicLs prior to and 
without having to execute the very time consuming pha.';e 
shift ma^ design, and extract electrical deai^^n rule 
verification, to make a very CCSl cE^Cllvs correciion. 
MorrcViir, ihe invenlive method is advantageous in thai it is 65 
hierarchical and non-ittsnitive in nature^ end it also allows for 
error reporting. 
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Cad an^ d:sig£i mis cheeldag itxhriii^Li.«2» aie uncd to 
iTTTpIcntnt the invcativc routine. la l Referred embodiment, 
tiic gcneiatio:! of tlie masi shapes descnbtid btiuin are 
isnpicmcatcd in a IikraxcMcal CAD data^itt Msin^ a hieriir- 
chical 50apesproc«55iD^ tool such as dcscxTJod in U.S. Pal. 
Kus. .'?,4??1,473 sDrf 5,^1^7334, wliich axe incorporated 
herein by rcTerencn, nimring on a wcikstttiOD SOCh as an 
IBM RISC/fiODO. It can also bo implemented in Other 
commercially available CAD RyriLcmK, such a$ the 
) CADHNCE layout editor by Cadcnze n&.<i;gn Systems, Inc . 
running on any stymied wnrlKtattoQ. 
Additionally, the Inventive method can be used z& pan «f 
advanced DRC ded: to verify corTBCti3e.ss of a given 
design^ such as could be coded for die tool named 
' DRaCULA'™ available fmm Cadence Design Systems loC:. 
or Avantl's VEBiamOSP' DRC fool. 

Since it is posdble that the final CAD data conversion fbi 
the pha^ edge PSMs will be supported by &e mask making 
facility, not the oi^nai chip dcslgixxy ii is possible to 
indude the layrwt ved€.cation routine as pan of the mask 
writer data preparation 9nd fotcttizing opemtion^ imple- 
mented on, for example, Trawcription Enficipiiscs CAn> 
(computer aided transcription system) package. 

Whib the invendvc method has been exemplified herein 
for locating and resotvhig three way intcisoc2ion design 
conflicts in phase edge phase shified mask designs.nsed in 
the mairafuctuTc of VLSI choiits* IT is to be undCirstDod that 
the invention is generally applicable to locating tlocc way 
intersection design conflicts, for instance^ as also applied to 
road maps architectural CAD plans» and so forth. 

^Vh^lc the invention has been de^bed in tennK of a 
single piofoired ombodimcnt» those sldlled In the art will 
reccgnizc that die invention can be practiced with mudifi- 
cation within the spirit and scope of the appended claims. 

Having thus described my invention, what I claim as new 
and desire to secure by Letters Patent is as follows: 

1, A method of locating and resolving three way inter- 
section design conliicts in cumputcr-getieraled patlenui 
fDicQcd of a collection of geometry shapes, comprising the 
steps of: 

(1) forming a first set of edge pmje^'ons having projec> 
tion shapes which are located outside and bordering 
each m^Or bonier ed|;e of geometric ^bapee it), an 
original pattern, wherein each edge projection shape in 
said £lS! set is leuger thaiJ <l ism^i: of aboTdcring major 
edge by a distance equal to a width of a widest feature 
in a couespoDdiug one of said geometric shapes requir- 
ing phase ch^'fTl-mt>j 

(2) furmin*^ a seccmd set of edge projections having 
projection shapes 00 said geometric shape.^ wherein 
said second ^et uf edge prcijedions are formed ijy side 
and boideting each of said major border edge, wherein 
each edge projcciioi] shape in second set is shorter than 
B hnrriering major edge by a distance equal to a width 
oP a widcsr feature in a coiicsponding one of said 
geomciric shape roqnhlng phase shifting; 

(3) locating all of said first set of edge projections from 
step (1) that intersect an edge i^ojcction firom step 

(4) locatiiig all edge projections among those idcntiTicd 
from step (3) that aie jwralld and spaced at a distance 
no wider than a wide^ feature fcquifing phase shifting; 

(.^) fnrmTTTg a third setof cd,^c projccti^ms £rom amons the 
pmjsclinns jdcnri&id from step (<) thai are exactly a 
length of a major border edge and at kast as wide as 
half the di£>jrcncc helv/ecn a feature width and a 
minTTTiiim fealure !dy.z not requiring phase shi&h^; and 
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(6) merging the projections idsnlified in step (5) wfrh *s 

original patlens. 
2. A oimpilcr implemented jiLClHod of Insdiing and 
resolving ihicc way intCKCCtioa de-sign cnnfltnts ic 
aMapuier-gcncnOed pstierns fcimetf of a coIleeiioB uf inter- s 
conucclcd gcxmiclric obapes* said shapes defined by major 
border cd^es and ends thai inlcTKcct. s&id major border edges, 
comprising the steps bf: 
formix^ a flist sot of ed$e projections "A** baling pro- 
jcdion shapes outside and bordering eaeh of i;aid majttr ^0 
border cd^ of gpomctdc shapes in an unginal paltsrn, 
v^xereio each c4ge projccdon shape In said inst &ti is 
longer than a lengdi of a bordering major by a 
diiOanoc equal to a -width of a widesi leaturc in a 
corre^ondicig one of said gpomctirc slzapes rtequiring 
pfaaMi shining; 
&imiDg a second stn uf edge pmjccticnis imisg 
projection shapes on said geumelnc tihapce* whernn 
Raid sccoiKl set of edge prujcUitinN "B** are formed 
inside and bozdcilng cacSl Of said majuT hurder edges 
wherein caeh edge projection shape in staid secnrd «ct 
h .shorter than a borderinj> mijor edge by a df<>caocc 
etfual tn a width of a widest feature In a convspunding 
ane of said geometric shapes requiring phaxe fihiftiogs 
locating all or said rtnA (Kt of edge projections '"A" dial 
intersect an edge pnijcdion **Jir resulting in projections 

locating all edge projectioo^ '"C that are parallel and 
i^aoed 9t a distance no wider than a widest (e&tuie 
icquiri4g phase shifting rt&ulting in p7T>jeciion5 '^"i 

romiing a third set of set of edge projectioiis fru pnijcc- 
tloiis ''D** thai arc exactly a length of a major border 
edge and at les.st as wide as half the di£:emi)ce hetv^een 
a feature wklib and a foiuiiiium feature size eot requir- 
ing phawe Hhifling TOmlting in projections "C*; and 

merging projections "E" with the origro^ pattern. 

3. A method of locating and itiiolving three way inter- 
scctioD design conflicts in phase edge pba^ shifted mask 



IS 
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fomiing a firs: sci of cdj>£ projections "A** having piD- 
jection sisaipes otitsdde and borderin(K each oT said Tnajor 
c%ts» of sadd gcri^etrio shapes, wherein cacii edge 
pmjcctjrB 5h3pp of s^ic fiist set of projeaions "A"' is 
liin^r than tbtj length af the bordering niajnr edge by 
a distance ec|ual to wtdlh nf a wide^ feature cD said 
genrx^etric shape reqeiring phase shifting; 
fomiinfi a second set of edge piujcch'tnis "R* having 
projedioTi shapes ou said gcomctnc shapes, where said 
second SCI of cd^c projections "B" are formed inside 
and borden'nfj cadi of said major ciigcs and whcrcro 
said edge projection tihaps-s of said edge prnjectinDS 
*TB*' are shorter than the boidciing major ed^^e by a 
disr^nce eqt^al to die width of the widest feanire in said 
geometric shape re{^TTng phase ^bi^Tlg; 
locating aU of said first set of edge pioje^jtiuiu^ "A" that 

intersect an edge projecticOT ''B" resulting in ''C'; 
Incatiog all edge projections that are parallel and 
spaced at a disunoe no wider than a widod feature 
rcnuirins phase shifting ccsulting in projections "U"; 
fnrming a (faizd set of edge projections from projoetioas 
"D" tfial an: cxnctly the length of a ro&joT edge and At 
least 3K wide as half the diSeieoce b&twoen a featoic 
width and s ouDimum featnzo size oai requiring phase 
Ah if ting resulting in projectioos and 
nteTgiog piojccticnis with the original cireoit desL>n. 

4. The method of claim 3> herein said ends of said 
gec)mcirjc shapes intersect said major edges at rlgiht angles. 

5. Tbe method of claim 3^ wherein said geometric shapes 
include a T shape. 

6. The method of claim 3^ wherein said loag edge pro- 
jections ''A"^ compulse rcctangulai shapes 

7. The method of claim 3, wherein said short edgfe 
projectioos *'B'' comprise tcctar^ar shapes. 

S. The method of daim 3^ wherein said three way inter- 
sections arc located using CAD and DRC techmqtie& 

9. The method of claim 3, &rcber comprising using an 
advanced DRC deck to verify correcmess of a given des^^n. 

10, The method of claim 3, wherein said shapes arv 
generated a* part of a routine further inchiding display 



designs used in the manufaciurc nf VLSI circuits, oonipris- ^ n^ans to visually .display errors and assist in locating thiee 



iag the steps of: 
dectimp«R)Tig an original circuit design Into a collection of 
geometric shapes at an arbitrary criliija] dimensirai, said 
geamelric shapes being defined by major edges; and 
ends (hat intersect said major border edges; 



way tntersecHonS- 

11 . The method of claim 3, wherein said pattern is used in 
9 light field mask design. 
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